алгоритм полиномиального времени

См. также в других словарях:

• Алгоритм Гровера — Алгоритм Гровера (англ. Grover search algorithm, GSA)  квантовый алгоритм решения задачи перебора, то есть нахождения решения уравнения где есть булева функция от n переменных.[1] Предполагается, что функция задана в виде чёрного… …   Википедия

• Полиномиальный алгоритм — В теории алгоритмов классом P (от англ. polynomial) называют множество алгоритмов, время работы которых не слишком сильно зависит от размера входных данных (не превосходит многочлена от размера данных). Алгоритмы, принадлежащие классу P,… …   Википедия

• Тест на следующий бит — (англ. next bit test) тест, служащий для проверки генераторов псевдо случайных чисел на криптостойкость. Тест гласит, что не должно существовать полиномиального алгоритма, который, зная первые k битов случайной последовательности, сможет… …   Википедия

• Класс P — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отр …   Википедия

• Атомно-абсорбционная спектроскопия с источником сплошного спектра — Атомно абсорбционные спектрометры (ААС) с источником сплошного спектра  приборы, предназначенные для проведения количественного элементного анализа по атомным спектрам поглощения, основанные, в отличие от традиционных атомно абсорбционных… …   Википедия

• Криптосистема с открытым ключом — Криптографическая система с открытым ключом (или асимметричное шифрование, асимметричный шифр)  система шифрования и/или электронной цифровой подписи (ЭЦП), при которой открытый ключ передаётся по открытому (то есть незащищённому, доступному …   Википедия

• Проблемы Гильберта — Проблемы Гильберта  список из 23 кардинальных проблем математики, представленный Давидом Гильбертом на II Международном Конгрессе математиков в Париже в 1900 году. Тогда эти проблемы (охватывающие основания математики, алгебру, теорию… …   Википедия

• Перманент — Эта статья о математическом термине; о завивке волос см.: Химическая завивка. В математике, перманент  числовая функция, определённая для матриц, для квадратных матриц похожая на детерминант, и отличающаяся от него лишь в том, что в… …   Википедия